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1. INTRODUCCIÓN 


El objetivo general de este tema es proporcionar una presentación de la Lógica como un 
sistema formal o cálculo deductivo. Partiendo de la consideración de que los argumentos son 
el objeto de estudio de la Lógica, se proporcionará una descripción sobre qué son y de qué 
partes constan dichas entidades. Por regla general, los actuales estudios de Lógica, conllevan 
la adquisición de destrezas respecto a técnicas de formalización de expresiones del lenguaje 
natural en un lenguaje formal, a técnicas de evaluación semántica de dichas expresiones den- 
tro de un sistema formal y a técnicas de deducción de expresiones dentro de dicho sistema. 
En ello consisten precisamente los dos objetivos específicos del tema: la presentación de un 
cálculo de deducción natural de proposiciones o enunciados abordada en el apartado segun- 
do y de un cálculo de deducción natural de predicados abordado en el apartado tercero. 


Todo ello será abordado procurando la mayor claridad y concisión. Se explicitarán una 
serie de conceptos que se consideran el mínimo necesario para una presentación inteligible 
de los dos cálculos que forman parte del tema, Estos conceptos serán presentados en el pri- 
mer apartado, Se partirá de una definición de Lógica con el fin de fijar el objeto de estudio 
de esta disciplina: los argumentos. Se continuará con la definición de argumento, el estable- 
cimiento de los componentes que éste puede tener y algunos de los tipos de argumento más 
comunes. Los conceptos de deducción, prueba, contra-argumento, conectiva lógica, cuanti- 
ficador, implicación y consecuencia lógica, verdad y falsedad lógica, tautología, contradic- 
ción y contingencia serán tratados por considerarse fundamentales para la comprensión del 
resto del tema. Se comentará brevemente las distinciones entre uso y mención y entre len- 
guaje y meta-lenguaje ya que son necesarias para la presentación de los cálculos de proposi- 
ciones y de predicados. El motivo es que para dicha presentación se requerirá el uso de varia- 
bles meta-lingiísticas. Finalmente, se realizará una breve presentación sobre la noción de 
cálculo lógico antes de pasar a desarrollar los cálculos de proposiciones y predicados. 


2. CONCEPTOS BÁSICOS 
2,1 Una definición de Lógica 


En la literatura figuran diversas definiciones de Lógica. Citaremos dos de estas definicio- 
nes por aparecer en dos de los manuales de Lógica en español más comúnmente utilizados 
actualmente para el aprendizaje de la Lógica. En el primero de ellos, la “Introducción a la 
lógica formal” de Alfredo Deaño, se define Lógica como “la ciencia de los principios de la 
validez formal de la inferencia” (véase Deaño, A. [1974]). En el libro “Lógica simbólica” de 
Manuel Garrido se la considera como la “ciencia abstracta que tiene por objeto el análisis for- 
mal de los argumentos, o también, y más concisamente, como teoría formal de la deducción” 
(véase Garrido, M. [1974/94]). Lejos de entrar aquí a discutir sobre la corrección de tales defi- 
niciones, nos interesa indagar sobre qué se ha considerado como el objeto de estudio de la 
Lógica. Los autores citados utilizan términos diferentes para expresar el objeto de estudio de 
la Lógica. Deaño habla de “inferencia” mientras que Garrido habla de “argumento”, pero en 
otros lugares aparecen otros términos como “razonamiento”, “argumentación”, “deduc- 
ción”, etc, Aunque la terminología no esté clara y distintos textos de Lógica empleen voca- 
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blos diferentes, en los próximos apartados de este tema trataremos establecer un orden entre 
ellos teniendo en cuenta que este orden puede resultar arbitrario y que lo clarificador será 
fijarse en la definición del concepto más que en el término en sí mismo. 


2.2 Argumento, argumentación y razonamiento 


Utilizaremos el término “argumento” para indicar el objeto de estudio de la Lógica. Un 
argumento es una entidad conceptual de carácter abstracto formada por entidades también 
conceptuales llamadas proposiciones, las cuales son susceptibles de ser verdaderas o falsas. 
Los argumentos están constituidos por un conjunto (eventualmente vacío) de proposiciones 
a los que se llama premisas y una única proposición llamada conclusión". El vínculo que se 
debe dar entre las premisas y la conclusión de un argumento es que exista la intención por 
parte del sujeto que lo establece de que la conclusión se siga de las premisas. 


Las anteriores definiciones de argumento y proposición pueden resultar insatisfactorias 
desde el punto de vista explicativo como suele suceder cuando se tratan de dilucidar cues- 
tiones de tipo conceptual. Por este motivo introduciremos aquí el término argumentación que 
es el correlato en el plano lingüístico de un argumento. Al hablar de entidades lingüísticas 
concretas, podremos poner ejemplos para tratar de clarificar la noción conceptual de argu- 
mento, Una argumentación es una entidad lingüística de carácter concreto formada por enti- 
dades también lingüísticas llamadas enunciados, que no son otra cosa que pasajes lingüísticos 
con sentido completo susceptibles de ser verdaderos o falsos. De igual forma que los argu- 
mentos, las argumentaciones están constituidas por un conjunto (eventualmente vacío) de 
enunciados a los que se llama premisas y un único enunciado llamado conclusión. Y de igual 
manera en una argumentación existe la intención por parte de quien la profiere de que la 
conclusión se siga de las premisas. Veamos un par de ejemplos de argumentaciones: 


A Prem 1: Si soy humano entonces soy animal B Prem l: Si soy español entonces soy europeo 
Prem 2: Soy humano Prem 2: No soy español 
Conel: Por tanto, soy animal Conel: Por tanto, no soy europeo 


Una lectura detenida de ambos ejemplos permite observar diferencias entre los argumen- 
tos A y B. Desde algún punto de vista, el primero de ellos no parece discutible, mientras que 
a partir del segundo se podría replicar que, a pesar de que la primera premisa es verdadera 
en la actualidad, del hecho de no ser español no se puede colegir que no se sea europeo. 
Precisamente la Lógica se encargará de arrojar luz sobre estas discusiones y proporcionará 
mecanismos para poder dilucidar si argumentaciones como A y B (y consiguientemente sus 
argumentos correspondientes) son admisibles o no. 


2.3 Algunos tipos de argumentos: Deductivos e inductivos 


El punto clave de los argumentos es el vínculo que se da entre las premisas y la conclu- 
sión. Esa pretensión por parte de un sujeto de que la conclusión se siga de las premisas 
puede darse de muchas maneras, dando lugar a distintos tipos de argumentos y en conse- 





1 En nuestro uso cotidiano de argumentos puede suceder que establezcamos argumentos con varias conclu- 
siones. Cuando ello sucede, convencionalmente se suele considerar que estamos ante argumentos distintos, 
a cada uno de los cuales le corresponde una de las conclusiones, mientras que las premisas son las mismas 
para todos ellos. 
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cuencia a distintas versiones de Lógica. Por regla general, la Lógica que se imparte en ense- 
ñanza secundaria y superior de Filosofía es aquella cuyo objeto de estudio son los argumen- 
tos deductivos. Un argumento deductivo es un argumento en el que se pretende por parte de 
un sujeto que la conclusión se siga necesariamente de las premisas. Los argumentos deduc- 
tivos pueden ser válidos, no-válidos y sólidos: 


1. Un argumento deductivo válido es aquel en el que la conclusión se sigue necesariamen- 
te de las premisas, Obsérvese que ahora no se indica que se pretende por parte de 
un sujeto que la conclusión se siga necesariamente de las premisas sino que la con- 
clusión se sigue de las premisas. Esto se debe a que validez de un argumento deduc- 
tivo es una propiedad de carácter Óntico, se da o no se da independientemente de 
que alguien lo crea, lo sepa o lo haya demostrado. El hecho de demostrar que deter- 
minado argumento es válido es una cuestión de carácter epistémico, ya que la 
demostración ha de ser obtenida por alguien, Otra forma de expresar la validez de 
un argumento es decir que hay una relación de implicación entre las premisas y la 
conclusión del argumento o, dicho de otra forma, que es imposible que las premisas 
sean verdaderas y la conclusión sea falsa, 


2. Un argumento deductivo no-válido es aquel en el que la conclusión no se sigue necesa- 
riamente de las premisas, es decir, no hay una relación de implicación entre las pre- 
misas y la conclusión del argumento o, dicho de otra forma, es posible que las pre- 
misas sean verdaderas y la conclusión sea falsa. En ocasiones a los argumentos 
deductivos no-válidos se les denomina falacias. En otros contextos, a la falacia se le 
exige, a parte de ser un argumento no-válido, tener cierto carácter persuasivo, es 
decir, debe tratar de convencer a un auditorio de su validez.? 


3, Un argumento deductivo sólido es un argumento deductivo válido cuyas premisas son 
verdaderas; con lo cual, la conclusión también tiene que ser verdadera, puesto que 
si fuese falsa no podría ser válido al tener las premisas verdaderas y la conclusión 
falsa. 


Los ejemplos A y B anteriormente citados corresponden a argumentos deductivos, pero 
A es un argumento deductivo válido y B un argumento deductivo no-válido. Las maneras 
de probar que A es válido y B es no-válido se verán más adelante cuando se presente el cál- 
culo de enunciados, pero es de suma importancia tener claro ya desde un primer momento 
que la validez de un argumento depende de la estructura lógica del mismo y no del valor de 
verdad de sus premisas y su conclusión, El siguiente cuadro, denominado comúnmente 
como cuadro de la irrelevancia, muestra como los valores de verdad de premisas y conclusión 
son irrelevantes para establecer la validez de un argumento. Sólo hay una combinación en la 
que se proporciona un indicio claro de que el argumento es no-válido y es aquella en que las 
premisas son verdaderas y la conclusión falsa dado que, por la definición que se acaba de 
dar de argumento deductivo válido, no existe estructura argumentativa válida con premisas 
verdaderas y conclusión falsa: 


? Algunas falacias quedan fuera de estas definiciones que se acaban de proporcionar. Por ejemplo, las falacias 
de petitio principii o la de falso dilema son argumentos válidos desde el punto de vista de la lógica deductiva, 
aunque lo sean de un modo trivial. 
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Argumento válido Argumento no válido 


Si 2 es par entonces 2 es un número 2 es la raíz cuadrada de 4 
V  |2espar Por tanto, el 99 es impar 


Por tanto, 2 es un número 


No hay argumentos deductivos válidos | Todos los españoles son europeos 
Vv F con premisas verdaderas y conclusión | Eric Clapton no es español 
falsa Por tanto, Eric Clapton no es europeo 


Todas las aves son mamíferos Por tanto, el agua del mar es húmeda y 
Todos los humanos son mamíferos salada 


Ea Sel 7 es primo entonces siempre llueve | Hay un humano que no es mamífero 
F 


EJ Todos los humanos son aves El agua del mar es siempre sólida 
y 


Por tanto, si no siempre llueve entonces | Por tanto, ningún humano es mamifero 
el 7 no es primo 





Tabla 1: Cuadro de la irrelevancia 


Se debe tener en cuenta que existen tipos de argumentos diferentes de los deductivos. Por 
ejemplo, en los argumentos inductivos se pretende por parte de un sujeto que la conclusión se 
siga con cierta probabilidad de las premisas. Los argumentos inductivos pueden ser fuertes 
o débiles. Un argumento inductivo fuerte es aquel en el que la conclusión se sigue probable- 
mente de las premisas y el débil aquel en el que la conclusión no se sigue probablemente de 
las premisas. El estudio y análisis de los argumentos inductivos han dado lugar a lo que se 
conoce como Lógica Inductiva. Aunque en el presente tema trataremos exclusivamente la 
Lógica Deductiva, es importante que se entienda que existen otros tipos de Lógica distintos 
de los que estamos habituados a estudiar en nuestras facultades y centros de enseñanza 
secundaria. Ejemplos de argumento inductivo serían: 


C | El dado con el que tiro no está trucado. He tirado | D | Todos los días hasta hoy ha salido el sol. 
4 veces el dado y las cuatro veces ha salido 1. Por Por tanto, mañana saldrá el sol 
tanto, la próxima vez que tire el dado saldrá 1 


2,4 Deducción, contra-argumento y prueba 











Los cálculos lógicos que se presentarán en los próximos apartados facilitarán procedi- 
mientos mediante los cuales poder dilucidar si un argumento es válido, no-válido o sólido. 


Para demostrar la validez de un argumento deductivo se utilizarán las deducciones. Una 
deducción consta de tres componentes: Un conjunto (eventualmente vacío) de premisas de un 
argumento; la conclusión de dicho argumento; y una cadena de enunciados establecidos a 
modo de pasos intermedios entre las premisas y la conclusión. Estos pasos intermedios no 
se pueden establecer sin ningún tipo de criterio sino que tienen que ser proporcionados de 
acuerdo a una serie de reglas que el cálculo proporciona, 


Como ya se ha indicado, la validez o no-validez de un argumento es una cuestión Ónti- 
ca. Es decir, un argumento es válido o no-válido independientemente de que alguien lo haya 
demostrado. Del hecho de obtener una deducción de un argumento se puede concluir que el 
argumento es válido, pero dar con una deducción es una cuestión puramente epistémica, Es 
decir, depende de nuestras destrezas y pericias el obtener una deducción, de tal forma que 
del hecho de no obtenerla no se puede colegir que el argumento es no-válido sino simple- 
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mente que no hemos dado con la deducción que demuestra su validez. Para saber ciertamen- 
te si un argumento es no-válido utilizaremos un contra-argumento. Un contra-argumento de 
un argumento es un argumento con la misma estructura lógica que el primero pero en el que 
las premisas son claramente verdaderas y la conclusión claramente falsa. Como la validez o 
no-validez de un argumento depende de su estructura lógica encontrar un argumento 
estructuralmente igual a otro pero con premisas verdaderas y conclusión falsa supone que 
ambos argumentos son no válidos puesto que, como se puede observar en el cuadro de la 
irrelevancia que figura más arriba no hay estructuras argumentativas válidas con premisas 
verdaderas y conclusión falsa, 


Finalmente, con una prueba se demostrará la solidez de un argumento. Una prueba es una 
deducción cuyas premisas son verdaderas, 


2.5 Forma lógica, conectivas lógicas y cuantificadores 


Pero, si la validez de un argumento depende de su estructura lógica ¿cómo se extrae 
dicha estructura? La respuesta es, mediante la forma lógica de las premisas y la conclusión. 
Para un mismo enunciado se pueden obtener diferentes formas lógicas y ello depende de lo 
que consideremos como expresiones lógicas o constantes lógicas del enunciado distinguidas 
del resto de expresiones (expresiones no lógicas). Las expresiones lógicas son las que articu- 
lan la forma lógica de un enunciado. 


Por ejemplo, si consideramos sólo como expresiones lógicas, las siguientes expresiones, 
conocidas comúnmente con el nombre de conectivas lógicas o juntores, estaremos ante una 
Lógica Proposicional dado que las expresiones no lógicas que unen estas conectivas son pro- 
posiciones”: 

“y” denominada conjunción. Un ejemplo de uso de esta conectiva sería “El cuatro es 
un número par y el tres es un número primo”. 


- “0” denominada disyunción. Un ejemplo de uso de esta conectiva sería “El siete es 
un número par o no es número par”. 


- “si... entonces ...” denominada condicional. Un ejemplo de uso de esta conectiva 
sería “Si el nueve es un número natural entonces el nueve es un número entero”, 


- “no” denominada negación. Un ejemplo de uso de esta conectiva sería “El cuatro no 
es un número primo”, 


Si además añadimos a las conectivas, otras expresiones lógicas que corresponden a cuan- 
tificadores, estaremos ante una Lógica de Predicados, también denominada Lógica de Primer 
Orden‘: 


* Estas expresiones son los ejemplos paradigmáticos de cada conectiva, cualquier sinónimo de ellas podría ser 
válido, 

* Del mismo modo que sucede con las conectivas, estas expresiones son los ejemplos paradigmáticos de cada 

cuantificador, cualquier sinónimo de ellas también puede ser válido, 


Santiago Fernández Lanza ———————————————— 159 


Cuerpo de Profesores de Enseñanza Secundaria 


- “todo” denominado cuantificador universal o generalizador. Un ejemplo de uso de 
esta conectiva sería “Todo número par es un número entero”. 


- “al menos un” denominado cuantificador existencial o particularizador. Un ejemplo 
de uso de esta conectiva sería “Al menos un número primo es par”. 


Estas expresiones no son las únicas que pueden ser consideradas como expresiones lógi- 
cas. Por ejemplo, el verbo “ser” cuando se utiliza en expresiones como “Tom Jones es el Tigre 
de Gales” se corresponde con la expresión lógica de identidad. Si este tipo de expresiones 
fuesen incorporadas como expresiones lógicas estaríamos ante una Lógica de Predicados con 
Identidad. En todo caso, aquí sólo se tratará la Lógica de Proposiciones que considera como 
expresiones lógicas las conectivas y la Lógica de Predicados que considera como expresiones 
lógicas las conectivas y los cuantificadores. 


2.6 Implicación y consecuencia lógica 


Se ha indicado que cuando un argumento deductivo es válido existe una relación de 
implicación entre las premisas y conclusión. Otra forma de definir esto mismo es diciendo 
que un conjunto de enunciados A implica lógicamente a un enunciado B si B se sigue a partir 
de A por las leyes de la Lógica, De igual manera un enunciado B es la consecuencia lógica de 
un conjunto de enunciados A si y sólo si la conjunción de los enunciados de A implica lógi- 
camente B. Cuando se da que A implica lógicamente a B y B implica lógicamente a A se dirá 
que A es lógicamente equivalente a B. 


2.7 Verdad y falsedad lógica, tautología, contradicción y contingencia 


La principal tarea de la Lógica es más la de analizar la estructura de los argumentos que 
la de establecer cuáles son las condiciones bajo las cuales un enunciado es verdadero. Sin 
embargo, en ocasiones la propia forma lógica puede ser tal, que haga a determinado enun- 
ciado imposible de ser falso (verdad lógica) o imposible de ser verdadero (falsedad lógica). 


Un enunciado lógicamente verdadero o verdad lógica es un enunciado que es verdadero en 
virtud de su forma lógica independientemente del significado de sus términos no lógicos, es 
decir, independientemente de cómo sea el mundo, Por ejemplo, el enunciado “Si yo soy 
andaluz entonces hay al menos un andaluz” es siempre verdadero por su forma lógica inde- 
pendientemente de si realmente el que habla es andaluz o no. Una tautología es un enuncia- 
do lógicamente verdadero en virtud de su forma lógica determinada por las conectivas lógi- 
cas. Por ejemplo, “yo he nacido en Valencia o no he nacido en Valencia”. Dadas las defini- 
ciones que se acaban de proporcionar se puede colegir que toda tautología es una verdad 
lógica pero no toda verdad lógica es una tautología. 


Un enunciado lógicamente falso o falsedad lógica es un enunciado que es falso en virtud de 
su forma lógica independientemente del significado de sus términos no lógicos, es decir, 
independientemente de cómo sea el mundo. Por ejemplo, “no es cierto que, si yo soy anda- 
luz entonces hay al menos un andaluz” es siempre falso por su forma lógica independiente- 
mente de si realmente el que habla es andaluz o no. Una contradicción es un enunciado que 
es lógicamente falso en virtud de su forma lógica determinada por las conectivas lógicas. Por 
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ejemplo, “no es cierto que, yo he nacido en Valencia o no he nacido en Valencia”.* 
Análogamente, toda contradicción es una falsedad lógica pero no toda falsedad lógica es una 
contradicción. 


Una contingencia es un enunciado que es verdadero o falso en virtud de su contenido, es 
decir, en virtud de lo que en él se dice sobre el mundo. Por ejemplo, “Madrid es la capital de 
España”. 


2.8 Uso y mención, lenguaje objeto y metalenguaje 


Finalmente se añadirán un par de distinciones más; la distinción entre uso y mención y, 
relacionado con ésta, la distinción entre lenguaje objeto y metalenguaje. Aunque no son con- 
ceptos que se sitúen en el corazón de la Lógica, resultan necesarios para poder presentar los 
cálculos de los que a continuación se dará cuenta. Se dice que una expresión lingüística se 
usa cuando se emplea de manera ordinaria (por ejemplo, el término “gato” se usa en el enun- 
ciado “el gato es un felino”) y se dice que se menciona cuando se emplea para decir algo sobre 
la propia expresión (por ejemplo, el término “gato” se menciona en el enunciado “gato” 
tiene cuatro letras”). 


Un metalenguaje es un lenguaje empleado para hablar o teorizar sobre otro lenguaje al que 
se denomina lenguaje objeto, En el metalenguaje se mencionan términos del lenguaje objeto. 
Un metalenguaje puede ser lenguaje objeto de otro metalenguaje de orden superior, de tal 
forma que pueden existir lenguajes de segundo orden, tercero, cuarto, etc. Para presentar el 
lenguaje en los cálculos que veremos a continuación se necesitará emplear un metalenguaje. 
Como se verá, las letras mayúsculas A, B, C, etc, serán consideradas variables metalingúísti- 
cas. 


2.9 Noción de cálculo lógico 


Un sistema es un cuerpo teórico que viene definido por un lenguaje y un mecanismo 
deductivo. Para que el sistema sea formal tanto el lenguaje como el mecanismo deductivo han 
de poderse definir sin hacer ningún tipo de referencia a cuestiones de índole semántica. A 
un sistema formal se le denomina también cálculo. 


El lenguaje formal de un sistema formal permite generar una serie de expresiones bien for- 
madas del sistema, las cuales se definen mediante: 


1, Un vocabulario primitivo o alfabeto, que consiste en un conjunto de expresiones o 
símbolos primitivos. 


2. Unas reglas de formación, que determinan qué combinaciones de expresiones del 
vocabulario primitivo constituyen expresiones bien formadas del sistema. 





* Nótese que los ejemplos propuestos corresponden a las negaciones de los enunciados del párrafo anterior. 
Siempre sucede que la negación de una verdad lógica es una falsedad lógica y viceversa, de igual forma que, 
la negación de una tautología es una contradicción y viceversa, 
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El mecanismo deductivo de un sistema formal es el que indica qué transformaciones de 
unas expresiones en otras de entre las generadas por el lenguaje formal son admisibles en el 
sistema. Estas transformaciones admisibles vienen determinadas por: 


1. Un conjunto de axiomas, que son expresiones bien formadas del sistema que se 
toman como postulados de partida indiscutibles establecidos por convención. 


2. Un conjunto de reglas de transformación, que permiten el paso de unas expresiones 
bien formadas del sistema a otras. 


Para que un cálculo sea considerado lógico-formal, en el vocabulario primitivo del lengua- 
je formal que genera las expresiones bien formadas del sistema debe haberse distinguido 
explícitamente entre las expresiones o constantes lógicas y el resto de los símbolos primiti- 
vos del lenguaje. Un cálculo lógico axiomático es aquel cuyo mecanismo deductivo se especifi- 
ca mediante axiomas y reglas de transformación. Un cálculo lógico de deducción natural es 
aquel cuyo mecanismo deductivo se especifica sólo mediante reglas de transformación. Los 
cálculos que se presentarán aquí son cálculos lógicos de deducción natural, 


3. CÁLCULO DE DEDUCCIÓN NATURAL DE 
PROPOSICIONES (CDN-PROP) 


3.1 Lenguaje formal 


A. Símbolos primitivos y auxiliares 


a) P, Q E S, t, ..., P17 IL 44, +» Pp Anv En + Son símbolos primitivos que denominamos 
variables proposicionales. 


b) ~, A, Y y > son símbolos primitivos que denominamos conectivas y son las constan- 
tes lógicas primitivas del CDN-PROP. 


c) G) L] ( ] son símbolos auxiliares que denominamos paréntesis. 


B. Reglas de formación 


- RFI. Una variable proposicional es una fórmula bien formada (fbf) del sistema 
CDN-PROP. 


- RF2. Si A es una fbf del sistema CDN-PROP, entonces ~A también es una fbf del 
CDN-PROP. 


- RF3, Si A y B son fbfs del CDN-PROP, entonces A A B, A v B y A > B también son 
fbfs del CDN-PROP. 


- RF4, Ninguna sarta o secuencia de símbolos es una fbf del CDN-PROP si no es en 
virtud de las reglas RF1, RF2 y RF3 (exceptuando las que resultan de introducir sím- 
bolos auxiliares para evitar ambigúedades). 





16 E ____>A ?><-IlL2===——__—_——— Editorial CEP 


Filosofía. Vol. I 





C. Símbolos definidos 
a) €; tal que A & B=pf(A>B) A (B > A). 


3,2 Mecanismo deductivo 


Como es un sistema lógico-formal de deducción natural, el mecanismo deductivo sólo 
viene dado por las reglas de transformación. En este caso se distinguirá entre reglas de trans- 
formación básicas, que son suficientes para realizar cualquier deducción, y reglas de trans- 
formación derivadas, que contribuyen a realizar deducciones más breves al evitar la realiza- 
ción de determinados pasos. Existirá una regla de introducción y una regla de eliminación 
para cada conectiva: Introducción de la negación (I>), Eliminación de la negación (E”), 
Introducción de la conjunción (IA), Eliminación de la conjunción (EA), Introducción de la dis- 
yunción (Iv), Eliminación de la disyunción (Ev), Introducción del condicional (I>), 
Eliminación del condicional (E->). 


A. Reglas básicas 








p> IA I> 
A A A 
CB B CS Ce 
“Å AAB A =B 
E~ EA Ev Es 
-ZA AAB AAB AvB A >B 
A À B cå À 
€ B 
B 
Ce 
C 





B. Reglas derivadas 


Por motivos de economía de espacio se presentarán las reglas derivadas en forma de ley 
lógica: 


Transitiva del condicional: [(A => B) A (B > C)] > (A > C) 
Mutación del condicional: [A => (B > C)] >[B — (A > C)] 
Identidad: A > A 

Carga de premisa: A > (B > A) 

Conmutativa de la conjunción: (A A B) — (B A A) 
Conmutativa de la disyunción: (A v B) > {B v A) 
Asociativa de la conjunción: [(A A B) AC] +[A A (B A C)] 
Asociativa de la disyunción: [(A v B) v C] © [A v (B v C)] 
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Distributiva de la conjunción: [A A (B v C)] ES [(A A B) v (A A C)] 
Distributiva de la disyunción: [A v (BA C)] E [(A v B) A (A v C)] 
Idempotencia de la conjunción: (A AA) & A 
Idempotencia de la disyunción: (A v A) & A 
Absorción de la conjunción: [A A (A v B)] © A 
Absorción de la disyunción: [A v (A A B)] & A 
Contraposición: (A > B} © (7B > ~A) 
Modus tollens: [(A > B) A 7B] > 7A 
Introducción de la doble negación: A > A 
Ex contradictione quodlibet: (A A 7A) => B 
Importación/exportación: [A > (B > C)] e [(A A B) > C] 
Silogismo disyuntivo: [(A v B) A ~A] > B y [(A v B) A ~B] > A 
Principio de tercio excluso: A v “A 
Principio de no contradicción: —(A A =A) 
Dilemas: [(A vB) A (A > C) A (B >C)] >C 

(FA v =B) A(C => A) A (C > B)] > ~C 
Definición de condicional en conjunción: (A > B) ++ (A A ~B) 
Definición de condicional en disyunción: (A > B) € (7A v B) 
Definición de conjunción en condicional: (A A B) +> (A => ~B) 
Definición de disyunción en condicional: (A v B) +> (“A — B) 
Definición de conjunción en disyunción: (A A B) > 7(7A v ~B) 
Definición de disyunción en conjunción: (A v B) + (A A 7B) 
De Morgan (negación de conjunción): “(A A B) € (“A v =B} 
De Morgan (negación de disyunción): “(A v B) € (7A A ~B) 
Introducción del bicondicional: [(A > B) A (B > A)] > (A & B) 
Eliminación del bicondicional: (A € B) > (A — B) y (A © B) > (B > A) 
Intercambio: [(A + B) ACA] > Cp y [(A € B) A Cg] > CA 


3.3 Semántica para el cálculo de proposiciones 
La semántica para el CDN-PROP viene dada por las siguientes reglas: 


Siendo “v” una función de valuación cualquiera, a una variable meta- C. 
lingüística para variables proposicionales y A y B variables metalingüísti- l 
cas para fbfs. 
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"RS1, A cada variable proposicional a le corresponde, como valor semántico, un valor de 
verdad, 1 ó 0, v(a) =1 6 v (a) =0. 


- RS2, v(7A) = 1 si y sólo si v(A) = 0, 
RS3. v(A A B) = 1 si y sólo si v(A) = 1 y v(B) = 1. 
RS4, v(A v B) = 1 si y sólo si v(A) = 1 ó v(B) = 1. 
RS5. v(A — B) = 1 si y sólo si v(A) = 0 ó v(B) = 1. 


3.4 Formalización de expresiones 


Formalizar es traducir o re-expresar pasajes lingüísticos del lenguaje natural en un len- 
guaje formal. En el siguiente listado se recogen las principales expresiones del lenguaje natu- 
ral que se toman como expresiones lógicas y que corresponden a las conectivas del CDN- 
PROP, siendo A y B variables metalingúísticas para fbfs cualesquiera del lenguaje del CDN- 
PROP que expresan proposiciones: 


A No es el caso que A; no A; no es cierto que A; ... 

AAB A y B; A pero B; A aunque B (con verbo en indicativo en B); ... 

AvB A o B; ya A ya B ya ambas; ... 

A=>B Si A, entonces B; A sólo si B; sólo A si B; Es suficiente A para que B; Siempre que 
A, entonces B; es necesario B para que A; no A a menos que B; a no ser que B no 
A; 

A © B A si y sólo si B; A cuando y sólo cuando B; A es condición suficiente y necesaria 
para que B;... 


4. CÁLCULO DE DEDUCCIÓN NATURAL DE 
PREDICADOS (CDN-PRED) 


4.1 Lenguaje formal 


A. Símbolos primitivos y auxiliares 


a) P, Q R, S,T, ..., Pq, Qr Ri, Sy TI, -~ Pm Qm Rw Sm Tny + son símbolos pri- 
mitivos que denominamos variables predicativas (o abreviadamente predicados). 
Disponemos de un número infinito pero enumerable de ellas. 


b) a, b, c, d,..., a1, bj, C4; dire Ap By Cw dy - son símbolos primitivos que denomi- 
namos constantes de individuo. Disponemos de un número infinito enumerable de 
ellas. 


c) X, Y Zr X1 Y 9, 24, »»0, Xy Yn Zy » SON símbolos primitivos que denominamos varia- 
bles de individuo. Disponemos de un número infinito pero enume- m 
rable de ellas. 
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